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The Method of Determining the Reference Block in Direct 

Coding Mode 

Field o£ the Invention 

The present invention relates to a method of determining a reference 
image block for video coding, and more particularly to a method of 
determining a reference image block in direct coding mode, which 
belongs to image and video coding/decoding technical field. 

Background o£ the Invention 

High-efficient video coding/decoding technology is the key of 
realizing storing and transmitting multimedia data at high quality 
and low cost. The present popular international standards for images 
coding are based on this coding theory which adopts coding method 
combining motion compensation based on block matching, discrete 
cosine transform and quantization. Typically, the first joint 
technology committee of international standards organization/ 
International Electro — -technical Commission (ISO/IEC JTCl) proposes 
motion picture experts group(namely to MPEG)-1, MPEG-2, MPEG-4 and 
such international standards; and the International Telecom 
Union (ITU-T) proposes the H-26x series. These video coding standards 
are widely used in the industries. 

All these standards for video coding adopt Hybrid Video Coding 

strategy? normally including four main modules such as predicting, 
transforming, quantizing, information entropy coding etc. wherein, 
the main function of predicting module is to predict the current image 
to be coded by using the coded and reconstructed image, namely inter 
prediction, or to predict the current image part to be coded by using 
the coded and reconstructed image part in images, namely intra 
prediction . 
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The main function of the prediction based on motion compensation is 
to reduce redundancy of video series on time. Most coding efficiency 
for video comes from the predicting module. The procedure of the video 
coding is to code each frame image of video series. The conventional 
video coding system which codes each frame image is based on macro 
block as a basic unit. When encoding the current macro block, the 
motion vector is involved in connecting the current macro block with 
the reference image block. When encoding each frame image, there are 
different situations which can be divided into intra coding (I frame) , 
Prediction coding (P frame) , bi-directional prediction (B frame) 
coding etc. Generally, when coding, I frame, P frame and B frame coding 
are interlarded, for example based on IBBPBBP sequence. 
The B frame technology needs to process forward and backward motion 
estimation at the same time, so that higher computation complexity 
is needed. And in order to discriminate the forward motion vector 
from the backward motion vector, the additional flag information is 
needed to be introduced into. While using the direct coding mode, 
the forward and backward motion vectors are deduced from the motion 
vector having backward reference picture, and the motion vectors 
information might not be encoded. Therefore the bits for encoding 
the motion vectors information can be decreased and the coding 
efficiency can be effectively improved. 

The deduction of the motion vectors under the direct mode in the prior 

art is realized as follows: 

MVp=td/tpx MV 

MVb= (tb-tp) /tpx MV 

MVp and MVg respectively denote the forward motion vector and the 
backward motion vector corresponding to the current block. Here, tb 
denotes the distance in time domain between the current picture and 
the forward reference picture, td denotes the distance in time domain 
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between the forward reference picture and the backward reference 
picture. MV denotes the motion vector of the corresponding part of 
the backward reference picture relative to the forward reference 
frame . 

It can be figured out from the above formula that the values of MVp 
and MVb may not be integers . If the motion vector has decimal fraction, 
the matching block pointed by the motion vector can not be found in 
the reference picture because the motion vector is based on the pixel 
as a unit. Therefore, the calculation values of the MVp and MV^ should 
be processed to be decided as integral motion vectors. 
For instance, in the H.264/AVC, direct mode motion vectors MVp and 
MVb are calculated by the following formulas: 

Z= (tbX256) /tp 
W=Z-256 

MVp =(ZXMV + 128) >>8 
MVg =(WXMV + 128) >>8 

Where '^>>8" denotes right shift 8 bits. 

However, the prediction block of the current block still can not be 
precisely obtained by this rounding method so that bias appear to 
the image block pointed by the obtained motion vector, which seriously 
influences the accuracy of deduction of the motion vectors in direct 
mode, while the direct mode often occupies 70%-80% in the modes used 
by the B frame so that the compression efficiency of B frame is greatly 
lowered. Therefore, how to determine motion vectors in direct mode 
becomes a problem in the video compression field. 

Summary of the Invention 

A technical problem solved by the present invention is to provide 

a method for determining a motion vector in video coding under a direct 

mode which can more accurately predict motion vectors and improve 
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the compression efficiency. 

The technical solution disclosed by the present invention comprises: 

(1) obtaining a motion vector in a backward reference frame of a B 
frame with respect to a current image block; 

(2) obtaining a motion vector iyiV(x,y) for direct coding a current 
B frame image block in accordance with the obtained motion vector 
of a corresponding image block in the backward reference frame, and 

calculating a forward motion vector MVp of the current block by using 
the following formulas: 

assuming scale_factor = 2^^^^^"^^^, td = tp - tb; 
i f m V ( i ) < 0 : 

MVF (i) = - (( {scale_f actor / tp) x (1 - mv(i) x tb) -1) >> shift_len ) 
else, 

MVF (i) = ( (scale_f actor / tp) x (1 + mv{i) x tb) -1) >> shift_len) 
calculating a forward motion vector MVB of the current block by using 
the following formulas: 
i f m V { i ) < 0 : 

MVb (i) = ( {scale_factor / tp) x (i - mv(i) x td)-l) >> shift_len 
else , 

MVb (i) = - ( ( (scale_factor / tp) x (i + mv{i) x td)-l) >> shift_len) 
where the scale__f actor value is a decimal fraction amplification 
factor; the shift_len denotes times for right shift; MVp and MVg denote 
a forward motion vector and a backward motion vector corresponding 
to the current block; tb is a distance in time domain between a current 
picture and a forward reference picture; td denotes a distance in 

« 

time domain between a forward reference picture and a backward 
reference picture; 

MV denotes a motion vector of the corresponding part of the backward 
reference picture with respect to a forward reference frame; 
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MV(x,y) = ( MV(x) , MV(y) ) is a two-dimensional vector, of which 
the corresponding components are MV(x),MV(y); 

MV(i) denotes MV(x) or MV(y) and a/b denotes integering a quotient 
of a and b towards zero; 

(3) the forward and backward image block pointed by the motion vector 
obtained from step (2) acting as a reference image block of the current 
image block. 

The (l ± mv(i) x tb) -1" in above formulas can be changed to be 
'*1 ± mv(i) X tb" , the result will not be changed much. However, in 
general, the coding efficiency will be better by using (l ± mv(i) 
X tb) -1" . 

The present invention discloses a '^rounding to zero" method which 
can maintain the exact motion vector and can also be achieved by the 
method without division so as to improve the precision of calculating 
the motion vector, embody the motion of the object in video more 
factually, and obtain the more accurate motion vector prediction. 
Combining with the forward prediction coding and the backward 
prediction coding, the present invention realizes a new prediction 
coding mode, which can guarantee the high efficiency of coding in 
direct mode as well as is convenient for hardware realization, and 
gains the same effect as the conventional B frame coding. 

Brief Description of the Drawings 

FIG. 1 is a sketch drawing showing the application under the Direct 
mode of the present invention; 

FIG. 2 is a flowchart of the technical solution in the present 
invention . 

Detailed Description of the Preferred Embodiments 
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The solution provided by the present invention will be better 
understood from following, detailed description of preferred 
embodiments of the invention with reference to the drawings. 
FIG.l is a sketch drawing showing the application of the present 
invention, in which the deduction of the motion vector in the direct 
mode is represented. Here, tb is a distance in time domain between 
a current picture and a forward reference picture; and td denotes 
a distance in time domain between the forward reference picture and 
a backward reference picture. Firstly, some definition used in the 
description is given: 

a/b denotes integering a quotient of a and b towards zero, e.g. 15/7 = 2 , 
-15/7=-2; MV(x,y)= ( MV(x) , MV (y) ) is a two-dimensional vector, 
of which the corresponding components are MV(x),MV(y), and MV(i) 
denotes iyiV{x) or MV(y) . 

As shown FIG. 2, in the direct mode at the coding end, determining 
the forward and backward reference image blocks in B frame comprises 
the steps of : 

(1) obtaining a motion vector in a backward reference frame of a B 
frame with respect to a current image block; 

(2) obtaining a motion vector MV(x,y) for direct coding a current 
B frame image block in accordance with the obtained motion vector 
of a corresponding image block in the backward reference frame, and 
calculating a forward motion vector MVp of the current block by using 
the following formulas: 

assuming scale_factor = 2^*'^*''-^^", td = tp - tb; 
i f m V ( i ) < 0 : 

MVp (i) = - ( ( (scale__factor / tp) x (1 - mv(i) x tb)-l) >> shift_len ) 
else , 

MVp (i) = ( {scale_factor / tp) x (1 + mv(i) x tb)-l) >> shift_len) 
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calculating a forward motion vector MVg of the current block by using 
the following formulas: 
i f m V ( i ) < 0 : 

MVb (i) = ( (scale_factor / tp) x (l - mv(i) x td)-l) >> shift_len 
else , 

MVb (i) = -(( (scale_f actor / tp) x (i + mv(i) x td) -1) >> shift_len) 
where the scale_factor value is a decimal fraction amplification 
factor; scale_f actor = 2^^^^^-^^^, the shift_len is a natural number 
denoting times for right shift; the bigger the scale_f actor value 
is, the more exactly the calculation result in the formula can be 
maintained; 

(3) the forward and backward image block pointed by the motion vector 
obtained from step (2) acting as a reference image block of the current 
image block. 

For the scale_factor is an amplification factor, in order to avoid 
division, the dividend can be firstly amplified and be right shifted 
to decrease loss of the precision, which is the theme of the present 
invention . 

The values of tp and tb have a limited scope, for example, generally 
tp and tb will not be larger than 10 so that the scale_factor / tp , 
tb X scale__f actor / tp, td / tp x scale_factor can be pre-calculated 
to form a list. When it is needed by calculating, read the needed 
values from the list directly to decrease the computation complexity 
and improve the computation velocity. 

The *'tb X scale_f actor / tp x mv(i)-l" in the above formulas can 
be changed to be ''tb x scale_factor / tp x mv(i)" , the result will 
not be changed much. However, in general, the coding efficiency will 

be better by using "tb x scale_factor / tp x mv(i)-l'' . 

Meantime, for td = tp - tb, the deduction of the backward motion vector 

can be further simplified as follows when needed: 
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calculating a forward motion vector MVp of the current block by using 
the following formulas: 
assuming scale_factor = 2^^^^^-^^'', 
i f m V ( i ) < 0 : 

MVp (i) = - ( ( (scale_f actor / tp) - (tb x scale_f actor / tp) x mv(i) ) 
>> shift_len ) 

else , 

^4Vp (i) = ( (scale_f actor / tp) + (tb x scale_factor / tp) x mv(i)) 
>> shift_len 

calculating a backward motion vector MVg of the current block by using 
the following formulas: 
if mv(i) < 0 : 

MVg (i) = ( (scale_f actor / tp) - (td x scale_f actor / tp)xmv(i)) >> 
shif t_len 

else, 

MVb (i) = - ({ (scale_f actor / tp) + (td x scale_f actor / tp)xmv(i)) 
>> shift_len) 

The (1 ± mv(i) x tb) -1" in above formulas can be changed to be 
'^1 ± mv(i) X tb" / the result will not be changed much. However, in 
general, the coding efficiency will be better by using (l ± mv(i) 
X tb) -1. 

The following will further describe the technical solution disclosed 
by the present invention through an embodiment: 
when tb=l, td=2,MV = (5,-7), then tp = 3 
in H.264/AVC, 

Z = (tb X 256) /tp = 85 
W= Z - 256 = -171 

MVp(x) = (Z X MV(x) +128) >>8 = (Z x 5 +128) >>8 = 2; 
MVb (Wx MV(x) +128) >>8 = (W x 5 +128) >>8 = -3; 
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MVp(y) = (Z X MV(y) +128) >>8= (Z x -7 +128) >>8 = 2; 
MVB(y)= (Wx MV(y) +128) >>8 = (W x -7 +128) >>8=:5; 
by using the method provided by the present invention, here 

scale_f actor = 256, then shift_len = 8; 
for the forward motion vector: 
because mv(x) = 5 > 0, 

MVp(x) = ({256 / 3) + (1 X 256/3) x 5) >> 8 = 1 
because mv(y) = -7 < 0 

(y) = -({{256 / 3) - (1 x 256 / 3) x -7) >>8) = -2 
for the backward motion vector: 
because mv(x) = 5 > 0 

MVb (x) = - (((256/3) + (2 X 256 / 3)x5) >> 8) = -3 

* 

because mv{y) = -7 < 0 

(y) = ({256 / 3) - (2 x 256 / 3)x-7) >> 8 = 4 . 
There is available bigger time domain relativity between the adjacent 
pictures of the video series in time domain, and the motion of the 
objects is mostly kept at uniform velocity and smaller offset 
translation motion between the adjacent pictures, so the present 
invention uses the above approach to reduce as much as the influence 
of the motion vector deduction caused by rounding error to gain better 
prediction reference image block. 

It should be understood that the above embodiments are used only to 
explain, but not to limit the present invention. In despite of the 
detailed description of the present invention with referring to above 
preferred embodiments, it should be understood that various 
modifications, changes or equivalent replacements can be made by those 
skilled in the art without departing from the spirit and scope of 
the present invention and covered in the claims of the present 
invention . 
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